package main

import "fmt"

// 顺序遍历这个方格， 当碰到 ‘X’ 的时候，如果，上，左方向有的话，那说明这艘战舰
// 已经被遍历过了。不再计数
func countBattleships(board [][]byte) int {
	rst := 0
	for i, row := range board {
		for j, c := range row {
			// 判断计数，是否加1
			if c == 'X' {
				if (i-1 >= 0 && board[i-1][j] == 'X') ||
					(j-1 >= 0 && board[i][j-1] == 'X') {
					continue
				}
				rst += 1
			}
		}
	}
	return rst
}

func main() {
	board := [][]byte{{'X', '.', '.', 'X'}, {'.', '.', '.', 'X'}, {'.', '.', '.', 'X'}}
	rst := countBattleships(board)
	fmt.Println(rst)
}
